Stigmergic reasoning over hierarchical task networks

نویسندگان

  • H. Van Dyke Parunak
  • Theodore C. Belding
  • Robert Bisson
  • Sven A. Brueckner
  • Elizabeth Downs
  • Rainer Hilscher
چکیده

Stigmergy is usually associated with semantically simple problems such as routing. It can be applied to more complex problems by encoding them in the environment through which stigmergic agents interact. We demonstrate this approach by showing how stigmergic agents can plan over a hierarchical task network, specifically a resource-oriented dialect of the TÆMS language. We not only report our successful method, but also analyze a number of unsuccessful attempts. Our results reveal an important distinction among HTN’s.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stigmergic Reasoning over Hierarchical Task Networks ( Extended

Stigmergy, usually used on simple problems, can be applied to more complex ones by encoding them in the agents’ environment. We show how stigmergic agents can plan over a hierarchical task network, a resource-oriented dialect of the TÆMS language. Our results reveal an important distinction among HTN’s.

متن کامل

Stigmergic Modeling of Hierarchical Task Networks

Stigmergy is usually used to model semantically simple problems such as routing. It can be applied to more complex problems by encoding them in the stigmergic environment. We demonstrate this approach by showing how stigmergic agents can plan over a hierarchical task network, specifically a resource-oriented dialect of the TÆMS language.

متن کامل

Stigmergic Linking for Optimising and Reasoning Over Information Networks

This main contribution of this report will be to describe and evaluate a set of tests, used to measure the effectiveness of stigmergic linking with regard to query optimisation. It will be shown that the results of queries can be autonomously fed back through a network to allow it to self-optimise. The type of network that is being considered is a network of information sources, such as a ‘know...

متن کامل

Single ‎A‎ssignment Capacitated Hierarchical Hub Set Covering Problem for Service Delivery Systems Over Multilevel Networks

The present study introduced a novel hierarchical hub set covering problem with capacity constraints. This study showed the significance of fixed charge costs for locating facilities, assigning hub links and designing a productivity network. The proposed model employs mixed integer programming to locate facilities and establish links between nodes according to the travel time between an origin-...

متن کامل

Automating Oncology Therapy Plans by means of Temporal Hierarchical Task Networks Planning

This paper is focused on the representation of oncology treatment protocols by a temporally extended, Hierarchical Task Networks (HTN) based knowledge representation as well as their interpretation by a temporal HTN planning process. The planning process allows to obtain temporally annotated therapy plans that support decisions of oncologists in the area of paediatrics oncology.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009